Infinite wedge and random partitions 

Andrei Okounkov 

1 Introduction 

The aim of this paper is to show that random partitions have a very natural 
and direct connection to various structures which are well known in integrable 
systems. This connection is arguably even more natural than, for example, 
in the case of random matrices. In a sense, we show that solitaire (which 
is related to increasing subsequences in random permutations and thus to 
the Plancherel measure on partitions 0, [|) and soliton have much more in 
common than the general notion of solitude. 

The other character in the title, the infinite wedge space, is our main 
technical tool. Starting from the fundamental work of the Kyoto school, this 
object plays a prominent role in integrable systems. 

1.1 

More concretely, we consider two types of measures on partitions. The first 
one is the Schur measure 9Jt for which 9DT(A) is proportional to S\(x) s\(y), 
where s\ is the Schur function and x and y are two independent sets of pa- 
rameters. This measure has a natural representation-theoretic interpretation, 
see Section p.l.2| . The Plancherel measure is a very particular specialization 

of m. 

The other measure is the uniform measure which gives equal weight to 
all partitions of a given number. Our main findings are the following. 

1.2 Schur measure 

We consider the correlation functions of DJl, that is, the probability that the 
set <5(A) = {\i — i + -} contains a given set X C Z+ ~. Here the ~'s are just 
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to make certain formulas more symmetric. We prove, see Theorem |T|, that 

Tl(\,X C 6(A)) = det [K(xi, Xj )] Xi ^ eK , (1.1) 

where the kernel K has a nice generating function, and thus a contour integral 
representation, in terms of the parameters of the Schur measure OJl, see 
Theorem 0. Note the similarity to situation in random matrices [^] , but also 
observe that K does not involve any objects even remotely as complicated 
as polynomials orthogonal with respect to an arbitrary measure. 

We also prove that, as functions of the parameters of the measure 9Jt, the 
correlation functions satisfy an infinite hierarchy of PDE's, namely the Toda 
lattice hierarchy of Ueno and Takasaki ||33|| , see Theorem |3|. Again, this is 
a well known phenomenon in mathematical physics that various correlation 
functions tend to be r-functions of integrable hierarchies. 

Both of these results are quite straightforward once one interprets the 
correlation functions as certain matrix elements in the infinite wedge space. 

1.3 Uniform measure 

We give a new, more simple, and conceptual proof of the formula from ||, 
which is reproduced in Theorem ^ below, for the following averages, called 
the n-point functions, 

n oo 

"c. i.)=E' w ni'r +i ' 

A fc=l i=l 

These n-point functions are sums of determinants involving genus 1 theta 
functions and their derivatives. The key to these n-point functions is a system 
of g-difference equations || the representation-theoretic derivation of which 
is given in Theorem |6|. 

We also investigate the local structure of a typical large partition and 
find that, in contrast to the Plancherel measure case ||, it is quite trivial. 
Locally, a typical partition is a trajectory of a random walk, with probability 
to make a vertical (resp. horizontal) step depending on the global position 
on the limit shape. 

1.4 Connections and applications 
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1.4.1 Asymptotic problems 

Our formula for the correlation functions of the Schur measure generalizes 
the exact formulas for the correlations functions for the Plancherel measure 



used in || [L9| to prove the conjecture of Baik, Deift, and Johansson || 
about increasing subsequences in a random permutation and also used in 
H to analyze the local structure of a Plancherel typical partition in the 
"bulk" of the limit shape. It also generalizes the more general formula of 
Borodin and Olshanski JTIJ for the correlation functions of the so called z- 



measures, see Section |2.1.4| . The asymptotics of ^-measures is important 
for the harmonic analysis on the infinite symmetric group S(oo), see || E3B . 
Since our kernel K has a simple integral representation, the formula (|1.1|) is 
particularly suitable for asymptotic investigations. We also point out that 
our proofs are considerably simpler and arguably much more conceptual than 
the ones given in [§, [UJ . 

1.4.2 Toeplitz determinants and Predholm determinants 

The results of the present paper were used in J7| to solve a problem proposed, 
independently, by A. Its and P. Deift. The problem was to find a general 
identity of the form 

det(0i_j)i<ij< n = det(l - i^)fo({n,n+i,...}) , (1-2) 

where the kernel in the Fredholm determinant admits an integral repre- 
sentation in terms of the generating function <p(z) = ^2 § n z n for the entries 
of the Toeplitz determinant. See also [f§] for alternative proofs of the result 
of 0. Again, (|1.2|) seems to be particularly suitable for asymptotic analysis. 



1.4.3 Ramified coverings, moduli spaces, and ergodic theory 



It is known, see e.g. [T2], that the Schur and uniform measures on partitions 
are related to the enumeration of ramified coverings of the sphere and the 
torus, respectively. 

In the case of the torus, the exact formula ( |3.2| ) was used in [HJ to com- 
pute the asymptotics of the number of ramified coverings with given ramifi- 
cation type as the degree goes to infinity. These numbers, which are certain 
rather complicated polynomials in Bernoulli numbers, can be identified with 
volumes of certain moduli spaces and are important in ergodic theory |Tb 



For the coverings of the sphere, see [28 
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2 Correlation functions of Schur measure 

2.1 The Schur measure 
2.1.1 Definition 

Consider the set of all partitions A and introduce the following function of A 

m(\) = ^s x (x) s x (y) 
where s\ are the Schur functions |24| in auxiliary variables X\,X2,--- and 



yi, y 2 , ■ ■ ■ , and Z is the sum in the Cauchy identity for the Schur functions 



h3 



It is clear that if, for exmaple, {yi} = {xi} C C and Z < oo then 971 is a 
probability measure on the set of all partitions which we shall call the Schur 
measure. This measure depends on countably many parameters. Since our 
treatment will be purely algebraic, we shall not require positivity from the 
measure 9Jt. 



2.1.2 Harmonic analysis interpretation 

It is well known that the Schur functions s\ are characters of irreducible 
representations of the general linear group GL and also encode characters of 
the symmetric group S(n) as in ( ^.3[ ) below. Hence one can think of DJl as 
of a representation-valued measure such that 

971(A) oc\mX. 
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where A is a representation of GL or S(n) corresponding to the partition A 
and Kl denotes the outer tensor product. 

Recall that the classical spaces of noncommutative harmonic analysis 

C[Mat(n,w)], (C n f m , C[S(n)] (2.1) 

all decompose into a multiplicity-free direct sum of representations of the 
form A £3 A with respect to the natural actions of GL(n) x GL(m), GL(n) x 
S(m), and S(n) x S(n), respectively. In either of these cases, 971(A) can be 
interpreted as the portion of the space which transforms according to the 
symmetry type A. 



2.1.3 Power-sum parameters 

It is convenient to introduce another parameters (also known as the Miwa 
variables) for the Schur measure 

tk = lYl x i> 4 = ~£yf, k = l,2,.... (2.2) 

% i 

Since the power-sum symmetric functions are free commutative generators 
of the algebra of the symmetric functions, the Schur function s\(x) is a 
homogeneous polynomial in the tkS of degree |A|, where 

deg t k = k. 

More precisely, one has |M 

4- r k 

«a(*)= E 4U^r ( 2 - 3 ) 

p=l'12 r 2 3 r 3... k 

where p = l ri 2 r2 3 r3 . . . means that the partition p has r& parts of length k 
and Xp is the character of a permutation with cycles p in the representation 
labeled by A. Also, we have 



cxp 



vfc>0 / 
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2.1.4 Plancherel measure and z-measures 

In particular, if we set _ 

t = f = (vf,o,o,...) 

then 3JI specializes to the Poissonized Plancherel measure || |], [19 

2 



where dim A is the dimension of the irreducible representation labeled by A 
and £ is the parameter of the Poissonization. 

The Plancherel measure corresponds to taking just the dimensions of 
irreducible pieces in the last space in (2.1). Similarly, taking dimensions in 
the first space in ( |2.1|) and allowing z = n and z' = m be arbitrary complex 
one obtains the ^-measure. 

More precisely, if one sets 

t - t> - e ' 2z ' fe-12 

L k — ^ j h k ~ 7 i ^ — ±, z,, . . . , 

where z, z', and £ are parameters, then one obtains the ^-measure ^ [K| 

att(A) = (l - £r'£ |A| ^(li^i) ^a(i 1 _^i) • (2.4) 

z times 2' times 

Here s\(l, . . . , 1) stands for the polynomial in z which for positive integer 

2 times 

values of z specializes to S\(x) evaluated at X\ — ■ • ■ — x z — 1 and Xi = 0, 
i > z. This polynomial is well known to be |24 




Y\ z + C ( D ) 

"J-J- ' 

□eA v ' 

where c(D) is the content of a square □ G A and h(0) is its hook-length. 
More precisely, Q2.4D is the mixture of the ^-measures on partitions of a fixed 
number n = |A| by the negative binomial distribution on n — 0, 1, 2, . . . with 
parameter £. The Plancherel measure is a limit case of the z-measures. 
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2.2 Formula for correlation functions 
2.2.1 Definition of the correlation functions 

It is convenient to introduce the following coordinates on the set of partitions. 
To a partition A we associate a subset 

6(A) = {Xi -i+ 1/2} cZ+§. 

For example, (5(0) = {— |, — §, — | }. The geometric meaning of the set ©(A) 
can be seen from the following picture where the diagram of A is rotated 135° 
and the elements of 6(A) are marked by • 




Subsets S C Z + | of the form S = ©(A) can be characterized by 



\S 4 



\S-\ < oo 



where 



S 4 



5\(Z< -|) , SL = (Z<o-±)\£. 



The number |(5 + (A)| = |(5_(A)| is the number of squares in the diagonal of 
the diagram of A and the finite set ©+(A) U ©_(A) C Z + | is known as the 
modified Frobenius coordinates of X, see ||22|| . 

Given a finite subset X e Z + i define the correlation function 



2 ' 

p(X)=9Jl({A,Xc6(A)}). 

Our goal in the present section is to prove a determinantal formula for the 
correlation function 

p(X) = det K(xi,Xj ^ 
where K is a certain kernel which we shall obtain momentarily. 
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2.2.2 Correlation functions as matrix coefficients 



In what follows, we assume that the reader is familiar with the basics of the 
infinite wedge space and our notational conventions as summarized for the 
reader's convenience in the Appendix. 

By the definition of the correlation functions p(X) and the equations 
(fPEp and ( P0|) we have 



p^ = \ E *M*M = \ (r + (t) ( n^:)r_(O*0>tJ 

s(a)dx V \xex J J 

We also have, see (|A~10D and (|Q1D , 

r + (t)t; = r_(t')*^ = «0, r+(t)r_(0 = zr_(Or+(*) . 

From this and (12.51) it follows that 



(2.5) 



^0,^0 



where 



= Gip k G~ l 



cr k G-\ G = r+(t)r_(f) 



The presentation (|2.6|) results in the following 
Theorem 1 VFe have 



p(X) = det K(xi, x 



(2.6) 



(2.7) 



w/iere If (a;, y) = (9 x 9* y v®, vq) . 

Proof. The formula ( |2.7|) can be seen as a particular case of Wick's theorem, 
see e.g. ||. An equivalent direct combinatorial argument goes as follows. 
Suppose \X\ = n and X = {x\, . . . ,x n }. Since ip Xl ip Xj = — V^-V^ for i ^ j, 
the operators 9 Xi and \P* also anti-commute. Therefore 

P (x) = ••*: 1 «0,«») . 

Applied to the vacuum U0, the operator • ■ • \&* removes an n-tuple of the 
vectors s; and then the operator $? X1 ■ ■ ■ $? Xn has to put all of them back, in 
n\ possible orders. Depending on parity of corresponding permutation, these 
n\ terms appear with a ± sign and this produces the determinant. 
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2.2.3 Generating function for the kernel K 

Form the following generating function 

K(z,w)= z l w- j K(i,j) 

= (Gf(2)fHG^ % f«) • 
Using the formulas (|A.12 ) we compute 



where 



From this and the formula 



(i/}(z)ilj m {w)v 9} v t )= \~ 



+ 4 



W\3 yJZW . . . . 

I = > \ w \ < \ z \ 

Z J Z — W 



we obtain the following 
Theorem 2 We have for \w\ < \z\ 

K(z,w) = -— , 

z — w Jyw) 

where J(z) is defined by (|2.8|). 

The following results generalize Propositions 2.9 and 2.8 of ||, respectively. 
Corollary 1 Define J n (t,t') by J(z) = Xlnez^n- 2 ™- We have 

K(i,j)= Ji+k(t,t')J^ k (-t,-t'). 
fcez>o+3 

d 1 J(z) 

Corollary 2 We have — — K(z,w) — 



dti ' \/zw J(w) 

In other words, the generating function K(z, w) factors after taking the 
partial with respect to t\. Similar formulas hold for partials with respect to 
other parameters. 



2.2.4 K as an integrable kernel 



Recall that a kernel K is called integrable jlS, |TT[ if the kernel (x — y) K(x, y) 
has finite rank. In more invariant terms, K is integrable, if its commutator 
with the operator of multiplication by the independent coordinate has finite 
rank. 

In our case, we have 



■2 



Jzw J(z) ( d d i 

'*«--«;«-pog(J(z)J(ti;)). (2.9) 



z — w J(w) \ dz dw 
Therefore, if the Schur measure is specialized in such a way that 

1 / d d \ N 

\ z Tz ~ w d^ ) log( J{z) J{w)) = ^ fi{z) 9li ~ w) ' 

^ ' i=l 

for some N and some functions fi, ■ ■ ■ , Jn and g\, . . . , g^, then K is inte- 
grable. This happens if 

^logJ(z)GC(z), 
where C(z) stands for the field of rational functions. 

2.3 Remarks 

2.3.1 Multivariate Bessel functions 

Remark that the functions J n (t,t') are the most natural multivariate gener- 
alization of the classical Bessel functions and specialize to the classical Bessel 
functions in the Plancherel specialization of the Schur measure [§, |19[| . The 
following picture, where the z 4 coefficient in exp — z~ v ) + |(z 2 — <z~ 2 )] 
is plotted as a function of x and y, illustrates how naturally yet nontriv- 
ially this bivariate Bessel function interpolates between the classical Bessel 
functions of order 2 and 4. 
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These Bessel functions should not be confused with the (much more com- 
plicated) multivariate Bessel functions which arise as suitable limits of the 
multivariate Jacobi polynomials. 

2.3.2 Toda lattice hierarchy 

The operator ipk^t satisfies ( |A.17| ) and so do the operators 

a x = n mi ■ 

xex 

Denote by X + n the translation of the set X by an integer number n. We 
have 

(T+(t) A x r_(i) v n ,v n ) = (T+(t) R- n A x R n T^t)v^v % ) 

= (V + (t) A X - n T-(t)v 9 ,v 9 )=Zp(X-n) 

Thus, we have the following 

Theorem 3 For any set X C Z + | the sequence {Z p(X — n)} n& of func- 
tions oft and t' is a sequence of r -functions for the Toda lattice hierarchy. 

In the particular case when 



X = { 




,...}, 



these r-functions are Fredholm determinants with the kernel K. The Toda 
lattice equations for these Fredholm determinants are related to the results of 



11 



ST| , |3"2|| and of the recent paper QTJ| . See for a discussion of the relationship 
between these Fredholm determinants and Toeplitz determinants. 

The times t and t' in the Toda lattice hierarchy admit the following com- 
binatorial interpretation. We have 

a- n V,= (_l)heightofA/M + l UA; 

X//i is a rim hook of size n 

where by a rim hook we mean a skew diagram X/fi which is connected and 
lies on the rim of A and the height of X/fi is the number of rows it occupies. 
The action of the operator = n n exp(t^a_ n ) can be interpreted as 

holding our initial partition for the time t n under a Poisson random stream 
of n-hooks, where each hook attaches to a with a ± sign according to its 
height. 

Also remark that in the Plancherel case the correlations depend only on 



the product tit[ and so (|A.21|) becomes an ODE equivalent to the usual Toda 
lattice [0011. 



2.3.3 Other algebras and Kerov's construction 

Instead of the operators a n , which generate an action of the Heisenberg alge- 
bra, one can consider representation of other algebras on A~V. Sandwiching 
products of ipkipk between some raising and lowering operators will again pro- 
duce formulas similar to ours. The analog of the kernel K will involve matrix 
elements of this representation. In particular, an sl 2 -action on A~V leads 
again to ^-measures and provides another proof of the Borodin-Olshanski 
formula, see P|. The action of s[ 2 in the basis {v\} gives certain operators 



on partitions considered by S. Kerov in his analysis of the z- measure [21 



3 The uniform measure 

In this section we shall consider the uniform measure on partitions on n and 
the related measure 

M q (X) = (q;q) OD q^, q G [0, 1) , 
on the set of all partitions. The normalization factor 

(g;g) 00 = (l-g)(l-g 2 )... 
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makes M 9 (A) a probability measure; this is clear from the classical identity 



A n>l y 

3.1 The n-point functions 

3.1.1 Definition 

Again, since our treatment will be purely algebraic, we shall not require M g 
to be positive and we shall allow q to be any number from the unit disk 
\q\ < 1. 

Let /(A) be a function on the set of partitions. We set 
(f) q =(g;g)oo^/(A)g |A| , 

A 

assuming this expectation converges. 

Fix an integer n > 1 and variables t±, . . . ,t n . These are not in any way 
related to the variables t of Section |[ We consider the following n-point 
function 

F(h,...,t n ):=(f[(f:t^)) . (3.1) 
\fc=i \i=i J I q 

This series converges if 1 < and \t\ ■ ■ - t n \ < \q\~ l and admits a mero- 
morphic analytic continuation onto C n , see and below. The Laurent 
coefficients of (|3.1| ) near the point t± = ■ ■ ■ = t n = 1 are the averages of the 
form {f) q for polynomial functions / and all averages of polynomials can be 
reconstructed in this fashion. 

3.1.2 Formula for the n-point function 

The following formula for the n-point functions was obtained in 0. Consider 
the following genus 1 theta function 

0(x) = & n (x;q) = ^(-l) n g i!i± ^x n+1/2 

= q l/4 {x l/2 - x~ 1/2 )(q; q)^ (qx; q)oc(q/x; q)^ . 
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This is the only odd genus 1 theta function and its precise normalization is 
not important because the main formula will be homogeneous in 0. Set 

0(% x ) := (x^) Q(x;q). 
\ ax J 

We have the following result from || 
Theorem 4 (|§) 

a f^ n) ©(*<r(l)*a(2)) ••• @(^(1) •• -ta(n)) 

Here a runs through all permutations S(n) of {1, . . . , n}, the matrices in the 
numerator have size n x n, and we define l/(— n)! = if n > 1. 

3.1.3 Strategy of proof 



The proof of (|3.2|) given in is based on the following two properties of the 
n-point functions. First, these functions satisfy a g-difference equation: 

Proposition 1 ([||) We have 
F(qtx,t 2 ,...,t n ) = -q xl2 t x ...t n x 

n-l 

^^( — 1) ^ ^ F (t\ti\ti2 ' ' 't% B i ■ ■ ■ i tin ■ ■ ■ i ti a j ■ ■ • ) > (3-3) 

s=0 l<ii<—<i 3 <n 

where hats mean that the corresponding term should be omitted. 

Observe that since the n-point functions are obviously symmetric, we have 
parallel formulas for F(t\, . . . , qtk, . . . ,t n ). 

Another property of the n-point functions needed in the proof of (|3.2|) is 
the description of their singularities. All singularities lie on the divisors 

q m t h t i2 ...t ik = l, m G Z, 
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where {«i , . . . , i fc } C {l,...,n} is an arbitrary subset. By symmetry, it 
suffices to consider the divisor q m t\ ...£*. = 1 on which we have 

j?u +\-( i\rn g m2/2 m k - 1 F(t k+ i,...,t n ) 

where dots stand for terms regular on the divisor g m ti . . .tk = 1 and we 
assume that 

F(t k+1 , . . . , t n ) = 1 , fc = n. 

Since we have a g-difference equation for the n-point functions, it suffices 
to prove the following 

Proposition 2 (H) We have 

F(t 1 , . . . , t n ) = F(t 2 , . . . , t n ) + . . . , 

El — 1 

and F(ti, . . . ,t n ) is regular on the divisors t\t2 ■ ■ ■ t k = 1 for k > 0. 

In this section we shall give a representation-theoretic proof of Proposi- 
tions 111 and |2|. 



3.2 Singularities of the n-point functions 
3.2.1 Convergence of traces 

Introduce the following operators on A^V 

j(t)= 



:T(f):= ** : Mk- 



where the normal ordering was defined in ( |A.2| ). The action of the operator 
: T(i) : in the infinite wedge module is well defined for any t. The action of 
T(i) makes sense only if \t\ > 1 in which case we have 

: T(t) := J(t) - £ t k = J(t) - tll2 l _ t _ lj2 ■ (3.5) 

fc=— oo 
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Set as = J2kes+ ^ ~ J2keS- t k - ^ is clear that 

:T(t): fs = <rsfs. 
We have the following estimates 

N < \t\ llS+l{ + \S-\, \t\>l, 

\a s \ < |t|-" s -H + \S+\, \t\<l, 

where 

ii5ii = x; 

fees 

Since 

q H fs = q llS+MS - 11 fs 
it follows that the following trace 

: F : fa, . . . , t n ) = tr A - y : Tfa) : : T(t 2 ) : • • • : T(t n ) :) (3.6) 

converges absolutely provided 

\q\ < \t h t i2 ...t ik \ < \q\~ l 

for any subset {ii, . . . , ik} C {1, . . . , n}. Let us denote by A this domain of 
the convergence of (|3.6|). 

3.2.2 Poles of the n-point functions 

Consider the trace 

Ffa, ...,*„) = tr A¥y (q H T(h) T(t 2 ) ■ ■ ■ T(t n )) (3.7) 

which converges absolutely provided > 1 and |ti---t n | < \q\~ Y - It is 
clear that using ( |3.5| ) one obtains a meromorphic continuation of F onto the 
domain A. 

In particular, consider the zero charge subspace A C A^V^, that is, the 
kernel of the charge operator C . This subspace is preserved by operators 
: T(£) : and H. It is spanned by the vectors v\, where A is a partition, and 
therefore 

F(*i, ...,*„) = (?; g)oo tr Ao (q H T(*0 T(t 2 ) • • • T(t n )) . 

In fact, this is the original definition of the n-point function in 0. From the 
above discussion, we have the following immediate conclusion 
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Theorem 5 The n-point function F(t\, . . . ,t n ) admits a meromorphic con- 
tinuation onto the domain A with simple poles along the divisors tj = 1 and 
no other singularities. We have 



F(ti, . . . , t n ) — ny^" Ffa, ■ ■ .,t n ) + ... 

t 1 — 1 1 



where dots stand for terms regular on the divisor t\ — 1 . 

3.3 The g-difference equation 

3.3.1 The effect of the translation operator 

Recall that R denotes the translation operator ( |A.4| ). It is clear that 



R- l J(t)R = tJ(t). (3.8) 
Therefore, from ([A.5Q and (|A.6|) we obtain 



where 



F(ti, ...,t n )=J2 tr R fc Ao (l H J (ti) T(* 2 ) • • • T(t n )) 

k 

= J2^ ( tlh ' ' ' tlA « W T (*l) T ^) • ■ ■ T(tn)) 

fc 

= 63(^2 • ■ ■ *n! 9)oo • • • , tn) , (3.9) 

q~t n . (3.10) 



The function 3 satisfies the following g-difference equation 

Q 3 (qt;q) = q- 1/2 t- 1 Q 3 (t ] q). 



We conclude that the (/-difference equation fl3T3|) for the n-point function is 
equivalent to the following equation 

F{qt 1 ,t 2 , ...,*„) = 

n-l 

1) ^ ^ F(titj 1 tj 2 • • • tj s , . . . , , . . . , tj s , . . . ) , 

s=0 Kii<---<i s <n 

which will now be established. 
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3.3.2 Proof of the g-difference equation 

Note that 



It follows that 



T(ti)---T(t B )^= e (-i) |p| (n*n t«n T te)- (3 - n) 

PC{l,..,n} VieP / i^P 



Let us assume that > 1 and |ti ■ ■ - t n \ < q^ 1 so that the trace 
converges absolutely. Let us write simply "tr" instead of tr A °° y . From ( |3.11| ) 
we have 



e (- i ) |p| (n** ) tr ^^^n T ^)- ( 3 - 12 ) 

PC{2,...,n} \i£P J i<£P 

On the other hand, because of the absolute convergence, we have 

tr q 11 i) k T(t 2 ) • • • T{Q r k = tr ^ q H ij> h T(t 2 ) • • • T(* ft ) 

= g fc trg H ^^T(t 2 )---T(t„), 

where we used the relation q H ipl q~ H = q~ k ipl . Summing the equations 
( |3.12| ) we obtain 

trq H T(qt l )T(t 2 )---T(t n ) = 

n-l 

1) ^ ^ F(titj 1 tj 2 • • • tj s , . . . , , . . . , tj s , . . . ) , 

s=0 Kii<-"<i s <n 

where 



T(t) = E t fe ^ V* 



From the relations 



T(t) =:T(t) : + ^/ 2 _^-i/ 2 ' 1*1 > 1 
T(*) = -:T(t):- tl/2 _ 1 t _ 1/2 , |t|<l 
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it follows that 

tTq H J(qt 1 )T(t 2 )---J(t n ) = -F(qh,t 2 , . . . ,t n ) , 

where the right-hand side is computed by analytic continuation. This estab- 
lishes the following 

Theorem 6 The meromorphic function F(ti, . . . ,t n ) satisfies the following 
q-difference equation 

F(qt 1 ,t 2 , ...,*„) = 

n-1 

^ ^ ( 1) ^ ^ F(titj 1 tj 2 • tj s , . . . , t^, . . . , £j s , . . . ) . 

s=0 l<ii<--<j s <n 

In view of ( [3.9|) , this establishes the g-difference equation ( |3.3|) and this 
concludes the proof of Propositions [I] and ^] 

3.4 An Mq-typical partition is locally a random walk 

The n-point functions encode global properties of a measure M g . In this 
subsection we turn to local properties of an Mq-typical partitions and find 
that their asymptotics is quite trivial. More precisely, as q — > 1, the local 
structure of an M^-typical partition becomes a random walk with probability 
to go horizontally or vertically depending on the global position on the rim 
of the limit shape. 

3.4.1 Correlation functions for Frobenius coordinates 

Recall that the modified Frobenius coordinates of a partition A are defined 
as follows 

FrA = 6(A) + US(A)_ C Z+f, 

where the set ©(A) = {Ai — 1/2, A 2 — 3/2, . . . } was defined in ( |A.7| ). Given 
a set X C Z + \ define the corresponding correlation function by 

? (l, 9 ) = M,({A,lcFrA}) 

Pr \DX 
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here the summation is over all A such that X C Fr A. 

Recall the following triple product formula for the theta function 9 3 (z, q) 
defined in flOJ) 

©3(2, q) = (q; q)oo (q 1/2 z; q)oo (q 1/2 /z; q)oo ■ 

Also recall that one way to prove this triple product formula uses the identity 
iz°](q 1/2 z;q)o (q 1/2 /z;q) = J2q lM , (3-13) 

A 

where the symbol [z°] in the left-hand side means that we take the constant 
term in z. The combinatorial meaning of ( p. 13 ) is the following: on the right, 



we have all partitions, on the left, we have all possible modified Frobenius 
coordinates. The same argument establishes the following formula. If X = 
{xi, x 2 , . . . } then 

e{x, q ) = [A (n n T0^e 3 ( M ) 

More compactly, this can be written as follows 

(■r-r (n X r^S 11 ^)/ 2 

11 ^72 ,1/2+^/2 ,-1/2 ^q) 

Replacing the constant term extraction by an integral we obtain 

/1/2 _ „sgn(x) ir(is— rx) 
U o u c ^©3(e^,e- 2 -)^, (3.14) 
•V2 ^2cosh(vr(2s-ra;)) 

where r > 0. 

3.4.2 Asymptotics of the correlation functions 

Let N = N(q) denote the expected size of a partition with respect to the 



measure M. q 



N{q) = (q; g)oo$^|A|g 



x 
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where G k (q) = ^ 1 ~ fc ' > + ^2 n q n ^2 d \ n d k ~ 1 is the Eisenstein series. This is, 
in fact, the simplest example of a polynomial average with respect to M g 
which, in the general case, are computed by the formula fl3.2| ). From the 
quasi-modular property of G 2 it follows that 

N(e- 27Tr ) ~ ^ = — r -> +0 
1 j (2vrr) 2 24r 2 ' + 

Let us assume that the set X changes with g — ► 1 in such a way that all 
limits 

& , Xi G X , qr -> 1 , 



exist. That is, we consider the scaling of our typical partition by the factor 
of y/N in both directions, where N is the area of the typical diagram. We 
are interested in the asymptotics of the correlation functions ( 3-14 ). Observe 
that by our assumption about the growth of X we have 

— 2ttv n 

Xi r — > — = , q = e , r — > (J . 
The Jacobi imaginary transformation |[7| gives 

9 3 (e 27r ", e- 2m ) = r- 1 ' 2 ^ exp ( " - . 

Clearly, as r — > +0, only the n = summand in the above formula is relevant 
and the asymptotics of the integral (|3.14 ) is determined by the value of the 
integrand at s = 0. Therefore, we obtain the following 

Theorem 7 Suppose that, as q — > 1, a finite set X C Z + ~ varies in such 
a way that all limits 

£i, Xi e X , q-*l, 



'N 

exist, where N = i + G^*?) t/ie expectation of |A|. TTien 



lim^(X,g)= H (i + ^P^)) " ( 3 - 15 ) 
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The error term in this formula can be also found by the Laplace method. 
This theorem says that locally a typical random partition is just a trajectory 
of a random walk. 

Theorem [j] is in agreement with Vershik's theorem [34[] about the limit 
shape of a typical partition with respect to the uniform measure. Namely, 
Vershik's theorem asserts that after the scaling by the square root of the area 
in both direction, a typical partition converges to the following limit shape 



exp 



In new coordinates, u = x — y, v 

v = T(w) , T(m) = 

From this we obtain the formula 
1-IT'MI 



7tx\ I wy 



x + y this limit shape becomes 



2y/E. 



71 



log ( 2 cosh 



/ TTU 



cxp 



ix\u\ 



which is precisely what we see in the right-hand side of Q3.15|) . 
discussion in in Section 1.3 of M for why this should be the case. 



See the 



A Infinite wedge: summary of formulas 

In this section we collected, for the reader's convenience, some basic formulas 
related to the infinite wedge space. This material is standard and Chapter 14 
of the book p0| can be recommended as a reference. With a few exceptions, 
we are closely following 

Definition 

Let V be a linear space with basis {k}, k G Z+ |. The linear space AirV is. 
by definition, spanned by vectors 

^5=£lA£2A£3A... , 

where S = {s% >s 2 >...}cZ + |is such a subset that both sets 
5 + = 5\(Z< -|), 5_ = (Z< -|)\5 

are finite. We equip A~V with the inner product in which the basis {v$} is 
orthonormal. 
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Free fermions 

Introduce the following operators in A^V. The operator tp k is the exterior 
multiplication by k 

The operator ipl is the adjoint operator. These operators satisfy the canonical 
anti-commutation relations 

Ml + i'li'k = i , 

all other anticommutators being equal to 0. It is clear that 

fv s , k e S, 

= k ts. (A1) 

Introduce the following generating functions 
and the normally ordered products 

Energy, charge, and translation operators 

Define the energy and charge operators by 

k k 

We have 

Cv s = {\S + \-\S-\)v s . (A.3) 
We will call the operator R defined by 

it! si A s 2 A g 3 A • • • = Si + l A gg+J- A S3 + I A . . . (A.4) 
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the translation operator. In [20|, it is denoted by q. Clearly 
It follows that 

R~ k CR k = C + k, 

k 2 

R- k HR k = H + kC + — . (A.5) 

2 

We have the following charge decomposition 

A ?y = 0i^A o , (A.6) 

k&L 



where A = ker C is the zero charge subspace. From ( |A.3| ) we see that A is 
spanned by the following vectors 

= u©(A) , ©(A) = {A, - % + \} , (A.7) 
where A is a partition. The vacuum vector 

vq = -\ A -§ A -§ A . . . 
is the vector with the minimal eigenvalue of H . The vector 

v k = R! i vi = k-\/\k-\/\k-\/\... , keZ (A.8) 
is the vacuum vector in the charge k subspace. 

Bosons and vertex operators 

Define the operators a n by 

= ^2 V'fc-nV'jfej n = ±l,±2,.... 
They satisfy the Heisenberg commutation relations 
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see the formula (14.10.1) in [2C|. Evidently, a* n = a_ n . It is clear from 
definitions that 



[a n , ip(z)] = z n ${z) , [a n , ip*(w)] = -w n ip*(w) . 
Given any sequence s — (s%, S2, ■ ■ ■ ), define 



(A.9) 



r±(s) = exp ^2,s n a± n 



v n=l 



Note that this is slightly different from the definition of T± in p0| . We have 



r + (s) v m — v m . 



Also observe that T± = T T and 



r + (s) r_(sO = e Ens ™ s « r_(s') r+(s) . 



(A.10) 



(A.11) 



We have from ( |A.9| ) 



T ± (s)^(z)= 1 (z ±l ,s)^(z) r ± (s), 

r ± ( s )^(z)= 7 (2T tl ,a)-V(2) r±(a)- 



Here 7(0, t) is the following generating function 

7 (z, t) = exp (j2 *« * n ) = II = £ 

\n>l / i 1 n>0 



(A.12) 



(A.13) 



where the variables x are related to t by Q2.2|) and the /i„'s are the complete 
homogeneous symmetric functions. 

The fermions ip(z) and ip*{z) have the following expression in terms of 
r_|- (see Theorem 14.10 in 



(A.14) 



^z) = z c RT4{z})T + (-{z- 1 }), 
r{z) = R- 1 z- c T^-{z})T + {{z- 1 }) 



where {z} = (z 



' 2 ' 3 ■ ■ ■ >■ 
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Schur functions as matrix elements 

Using ( A.12 ), one checks that 

(r_(t)u M ,«A) = det(h Xl - H+j -i(x)) = sx/n(x) 



(A.15) 



where s A/ / M is the skew Schur function and the second equality is the Jacobi- 



Trudy identity for sa/ m , see @- I n particular 



(A.16) 



Toda lattice and Hirota equations 

Let A be an operator on A^fV such that 

[A®A,Q] = Q, n = ^i) k ®i)l 
Then the following functions of t and t' 



T n {t,t') 



A V n} V n i . 



A = V + (t)AV_{t') 



(A.17) 



(A.18) 



satisfy a hierarchy of Hirota equations. If the operator A satisfies flA.17 ) 
then so does A. This commutation equation can be rewritten as 



z°) [A® A) (ij)(z) ® 4>*(z)) = [z°] (if>(z) ® U ® A 



(A.19) 

where [z ] stands for the constant term in z. Taking the matrix coefficients 
of ( |A.19| ) between the vectors 

r_ (s') v m <g> r_(-s') vi+x , r_ (s) v m+1 <g> r_(-s) v L , 

and using the equations ( A.10Q , ( |A.ll ), and ( A.14 ), one obtains the relation 



[z l ~ m ] 7 (i, -2s') r m+1 (t + s,t' + s'+ {z}) n(t -s,t'-s'- {z}) = 

[z m ~ l ] 7 (1, 2s) T m (t + s - {z}, t + s') r l+1 (t - s + {z}, t-s'), (A.20) 

which is satisfied for any m,I 6 Z and any pair of sequences s and s'. Up 
to the transformation t — > —t, these are the Hirota equations for the Toda 



lattice hierarchy of Ueno and Takasaki, see Theorem 1.11 in [33]. Expanding 
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( A. 20 ) into the Taylor series in s and s', one obtains a system of PDE's 



satisfied by the r n 's. In particular, setting I = m — 1 and extracting the 
coefficient of s[ gives 

& 2 i r n+l r n-l /a ni\ 

-logr n = , (A.21) 



dt 1 dt' l ° 

It may be helpful to point out that these Hirota equations are, essentially, 
Pliicker-type relations for the infinite determinants which r-functions are by 
their definition. In particular, ( |A.21|) corresponds to the famous determinan- 



tal identity which is often associated with Lewis Carroll |T3| , but was first 
established by P. Desnanot in 1819, see |2(J (I am grateful to A. Zelevinsky 
for this historical information.) 
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